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ABSTRACT OF THE DISCLOSURE 
A queue descriptor including a head pointer pointing to 
the first element in a queue and a tail pointer pointing to 
the last element in the queue is stored in memory. In 
response to a command to perform an enqueue or dequeue 
operation with respect to the queue, fetching from the 
memory to a cache only one of either the head pointer or 
tail pointer and returning to the memory from the cache 
portions of the queue descriptor modified by the operation. 
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